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(54) DATA BACKUP SYSTEM 

(57) Abstract: 

PROBLEM TO BE SOLVED: To decrease the total 
capacity of backup data by detecting common parts 
in data (file group) that respective clients have 
and saving (backing up) the common parts between 
the data of the clients and characteristic parts of 
the data of the respective clients separately. 

SOLUTION: This system comprises four 
components which are a server 10, a network 20, 
and clients A30 and B31. The clients A30 and B31 
are connected to each other through the server 10 
via the network 20. The clients A30 and B31 have 
files locally and transmit the respective files to 
the sever 10 when they are backed up. The server 10 
divides the files sent from the clients into common 
parts and characteristic parts by a 
common/characteristic part classification process 
101 and stores the common parts in a common 
storage 103, and the characteristic parts of the 
client A30 in a client-A characteristic part storage 



A041 and the characteristic parts of the client 
in a client-B characteristic storage A042. 
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L£7 r^f;K7)$tt (118 <D0!|-Cti7 7 >f )V I D = 1 
OOlco^co) h*?^ 4T^s YfrhikhKXhizy r 4 
^108<O*#:«:ltK-f*o 

[0 0 4 9] £0*9 77^^ 
frojfcttli, 7 r ^ Xio J; ^fx 7 ^ t A^-t 

tcii. 7 7>fW>fXMi:Lri^o 
[0 0 5 0] 3. fgH^Hi&tflJ 
W=O*ife^(±*-y^l0i: * 7 4 7 > hA30KO7°n h 

m~<r> mmm <omi& t ^ * x urn -r & 0 

[0 0 5 1 ] ^HO^JS^JIi. ^7^77^1:^ 
*i& ^ 7 -f T > bA30^^*-/sio-^co 7 7 >f ;HKaiB# 
co>'7-r;ute^§fl:^BiJMi-4-i:^g6 { Ji: LTv^ 0 50 
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01^7rYJ^ ? t-^qofll(:tti:*^^!:^ jJMi, 

4 ^Uf^i-^lf v>ti 77^ ;uco+#co^ y 
HA^CRC (aiUJCftflF*) 5:tr"CWBf1-&o 443 

[0052] mi 9i*m~<nmi&mzm^'fz>i<'*T^ 
tzmi 2o*dE(ceas*»j*«f«»asio6 (mrtECP 

U41**HJIfi> -=6 T J 42±T^f-t-^ Xn X7Ahlt$S 

s*t«) tiEaiBijwiiTfflfMsacw («riecpu4i* f 

[0 0 5 3] 0 2 O(±* = O*Jfc0IJO*-/<lO-^7'f 
T> hA30MO/^y ^7 y XP#(7)7 ft n h n;u*5^Lfct 
O "Cab So ^7-f T > hA30-^-/^10P4T^^ ^ *9 ^ 

[0 0 5 4] **0tl^7^T> hA30^<b*-^<10tCit 
It 7 7 ^ ;^< 7 ^ 7 7 7°I» JMt^o 

ffiPa^V^^-^802S:|§tfi-So 77-f frmm$^t>&8 
02co + ti(i, K*-r*«*a8U802l***ia, mrfSfeJ— 
y ^0/z^>0^g (7 7-fjMX^ f>fX, ^ 
-fAX^>X. CRCf) ^^7-f7> 

h«tC;&]£>-tf:£ 0 tzk z.i£7 r 4 }V<0;*^% s t*r'< 
9 4 A ft— v ?<D&mti-&%:h, y 

r 4 )l<ffi%kffl^'£t>'$S02cr>^X y r 4 )^<D/<X^^ *T 
4X^ ?4AX?Zsy 9 £j%fe-f& 0 yr4)^m 

T\ ^liji^fflco^co-® ^ OK5g8022* s nr 

i£o JSSclEHO^i: L^^^tcii, 7 7 4 )V 

t^m^m < o y r 4 ;u«*ra^^*>*802t$tt?t^ 

7-fT>hA30(i, i #0*7 7 -Y;U^S301 fl(077 4)V 
tCo^T. 7 r >f ;U««Bv^*)-^802|*|-C»SE$*tfc 

^gtiov^r-7 7 >r ;u^S30io*^l^-<, yr4)^m 
*Jifi803t LT^-^qOHii^p-TSo 7r >fH*«3J 
ft 803O * ti 7 7 >f ;i/flSf $R8031 i tLX & *) > S f> 
i:7 r>f ;uflf«803i<i0^tc(i7 7 -f ;uy^y;^803ll i:5f 
* $ ftfcttf«8031 2*^ S ttT $ tl^««803 

12(i, 7t4 ^^^*8031HCH-ra, s*-t4iff*Ra 
glj8021Olfffi (t^fX^^^A^^vy, ^x^y^^ 
CRCf) ?:Att4 0 7r>f/H«*iS#803«:Stt 
+ - /<10H\ 77>f ;u««3S«803Oit»tz*t *L4 7 

r 4 ^mmzm^ *i^bno3^ <onjawiu 

^-rfllflc Oi#^C0 ^Sl 052 H m t ft^O 7 r 
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^^* J fiFftLiv^^Sr^i-^» 0 fit, 7 7>fJM*« 

^y r 4 )v<r>y r 4 )v>*A%**y r <f ;i^*85S;R804 4: 
(MSrSttfc^^^T > hA30fi, W^fitzy r 4 )^ 

#STiI*fl806S:i&«-f £ c fc ^77 ~f®M*WT 

[0 0 5 5] 4i55!*-r*fl|*«giJ^HS*-&vwi^7 

7 > MH"C?t3e LT^&j^titi, 77^M-y^7 

) 0 <7>±§^, 7r^f ;H£|f 805t^V < y 5 7 y 74ffi310*f& 
7"i <h 5t ^ oTV^C0t\ $?Ti§*n806 & ^BftnTflBT** 

6 o 

[0 0 5 6] y ^?|g^I*I$iiJ.-^ 20 

t;£oT^M^f£&»£^oT ! f>&^ 0 (H2 li±-g-<7)K 

»^U<4. ^-Vf*:2«913*»JR-r4o 7r>f^8 
ofi7^^Si#^i:ii, ^--*fW^9i4£3i4R 
-T4 0 Ji-WiK«913**SL?t»^U«±»z:o*iS 
fiajfcEllf&t&f^fcfcSo W ? >F3S914S:iiiR Lfc» 
£\ $*>UH— 14^ v r ;KDfc*o*B§& 

ffFft-f&^SrJ.— »flcajRS-^S 0 -coMffiT^^LTt: 50 
rt§£*^^0rtT?lE18LT*5S, tE7 p n Fn^o 

7 r 4 ^W«ffiv^*>-ii:802^T*5l*t"-&fll **8U8021 

[0 0 5 7] [112 2(4, H20tl^i"'7 e n h a;u^Hi^f 
^^7^f7> M^ftl7n-ft- ht?ab£ 0 ft&uc 
t-^10i:MLt/<y ^7 <y ~/5f *801 Sr^lff U -9— 

bofc&AK y T-f ;w**wv^*?-^802*^a^<^7 

r >f ^^«301l^^p-<T7 r >f ;H**3l«803S:*-/< 40 

s^ofrb<Di&3g'jt>*y t >f ;i^3lfBif*804i ib 7 r -f 

^^«301*^5C^tf3L. 7T-f^5l«805t Itt- 

[0 0 5 8] m i: < EI20C0^HO||^JC0frfE-7 o n h a 

£3 J: 2 4 H^"To 
[0 0 5 9] ^7>f T> bA30^^O/< y ^7 y ^S*8 50 
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01 £<§ff L fz h , if7r^f )l-*fa<OW&&>&mfr t'l 
frinfcth (7210) o £*iti*HO**WOllJfBH- 
te^*?R5e (H2 1) -CR$eS*tfc|*3S«r5:{tTfiJ 
Bf1"4o £^911^^11(4, ^7^f7 > hd^r-f 

^(Dmmm^myL (7213) , .trr, »z:<03)t*s«t 

77 -Ot^^-f 7> hA30^<bSCtf[»5, £ 

« Lfc7 7 ^ ^<ot ii-fiico^t, *a*h7io3i*i 

^Sl052i:*il^ h T103O|*lS^Sff L (7214) , 

am («ta«r»T) 

[0 0 6 0] /P59120»^tc^ % s*y*Tv7mmoi 
S:fflLfc^7^7> hA30tl^-7 7>f^77>( 
PB^^*>*802S:«fi l 1--6 (7211) 0 ;077^«* 
Pp^v^t>-^802O|*|©{4, ? ? 4 T > }- m9BM<DM&it 
0/:«6i21-eRgLf:rtf*ib, f-^ y ? K£B^ 

- KfcItffoTfettffifii:M«i^tl^i:(i, 7216, 
7217, 7218, 7219O^3a^721lC0^l3l4 l tI ; fToTt J: 

[0 0 6 1 ] ^7-f 7> bA303&><ba|i?>*iT< £7r>f 
^«#a&«803S:£«'r-& (7212) 0 «^Tra--fl.&* 
M061*ft/£-r& (7215) o H — SL&frV * M061 
iiEl 2 5 (CTKi- J: 9 C7 r ;^^4o-j|-e*»), 

*L(df^v^ 0 H2 3 0«La7212-eStt«lo/i|*|#t, *ii 
^ bT103^^»-7--W/^Sl052(7)rtS ; &JtKL, 
t^)77>f ^<0/U« S: [B]— ^ji^ 'J X h 1061 tl^&fflt" 

*) o 

[ 0 0 6 2] lv^tfx7 ^rz- KtCj:-&aB^5^ 
i:^^S:*iJ5E-r^ (7216) 0 £*tiw5rib, H 2 4 O 
ftS (7221) Kjttfo ^5?*»^*Hi, 02 30^3172 
17, 7218, 7219**^*0 -T^^^>, R-^ii^ 1 ^ 
M061*O#7 r <f ;KOf ^n-KJ^7>f 7>h 
IStCff^-r^ (7217) o fv^i^t, «ta7216-e«l2I 

2 3 0&3I721K 7212-eflg#Lfcfe*, Rl-T*** t# 
x. ibtt-S 77^f ;kt)^-je. y^n — KS:^7^T>b 
^LTV^C ttc&^o fU^7>f7>F*t)f-x7 

K£S:«L (7218) , *I^h7rt07 7^J^ 

77-f^5:H--aW 1 J^ M061t)^^^|^# (721 
9) , [12 4 0^31 (7221) ICiitro 

[0 0 6 3] BI2 4-e«±. «tOtwR|— ^ii^'J^ M061 
t:Aotv^5rv^7 r #*4:¥iJ5cL (722 

5?**^^>f T> htc«1f L (7223) , jar, 
JfelJJfcPiai^. 77^f;^^7^7> hA30^^SttK 
J} (7224) , ^mLfzy 7 4 fcO^jX^tUtZ-o^X, * 
JS^ h 7 1031*1 URI— ftS^7 r >f 
«IEL5f"-7^-W/ESl052i:*ax h7103O[*I#^1! 
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ffL (7225) . Wfh (fcLStiKT) -T^o SSv^T. R — 
JUi^'J 7, b 1061 fc*^ #>Sr¥lJ»f L (7226) . 

(7227) u («ta»T) -r^o 

[ 0 0 6 4] l^i^:, * = OHiftffiltcJ:tL(ir^ 
7^f 7> b^-fr-/^-/^ ^ r -7 7*7 r 4 
zmiz^ 7 r <Y « (7T>f . 7r>f ;u 

5 =r- K (CRC «fx7 • ^ >f 

b7-^^&fl£«U ^> ^ 7 v 7°#L3B#IIfJ 

* [oo65] 4. mm, mfr*>$zmm<Dm& 

mm, m5L<numm*v * YTm^s.t&v-smfr 

C0T\ ^-O^J&CT. 20 
X b T«ta^iftSD*^vMiU X h7$II^I^x.^f 

taatiio jar, *ia, »2LO**6ffiiu*ai"*rt 

[0 0 6 6] ?54T> hA30<7)/*y ?7 vfyr 4 

^s-^^r-y/foSMv^:^*, ? ? 4 T > b 

O v r>f;u*1-^ Tig 7 y ^;wfK^fitiA£ < 50 

J [0 0 6 7] ?7 vy'^^tttmm'h^m 

lttMC07 7 ^ ^ii^lV^lStMt^o *es. 

U ^ , 7^77^h'JXF7P$i:t7 7'{^#t 
SrgE£^ <> co -Cab So 

[0068] 5. mmomtm :ieii^t-v7uj;&>; 

^ b 7 40 

t . » ng co mm m * ss ~ <o n jsct £ ^ - * -r & 
[oo6 9] nm<D&ttmw**)xh7mzf&fk'rz> j t)- 

-/^10^ e> ^ ^ 7 > b A30^co 77^ ^co^ttit L (I 
ES>f^7S:ffi% ^cO£#>-^-^10, ? 7 4 T > b 
A30^U|B«> f ^ 7 <7>tt«fc# § =£g £• &it & o 
[0 0 7 0] 126 <±^-/qoco^- K"?i7iS*i 
tfctO-C, H2U^i-m-cO^Jfe^IJco/N- K-)x7* 
j£^fEtt^7^ T#*ii^46«47«rit*nL"Cv^ 0 IBS 
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IEH^tM 749i±fc£x.lfMO. CD-ROM (#£& 
^oJfgM) , DVD (#^}^x.PlSgffl) ^^copJIKMcO 

(i&<> ■*f-/^10*^^7'f T> hA30Ur*-^ (77 

[0071] 1227 *±^5>f7> bA30O^- K^x7 

tkMX16L *) -Ltf fcH 2 H1B«> 7tt<k&^S«48£ 
itinLfc&Otc&oTv^&o fEfS;* t-V 7Bt«&fc *9^S 
48ti, < t &|E1K>* T49Ut&fflSttTV^fl|« 

[0 0 7 2] 12 8 WlStS^ 7"^ T\Z U X h 7%m 

cO/j^cOvXrA«^t^-^coi;ttL^^L^[2^* 

3. ^7-f7 > hffl><T-V Tft/£#yi1062. >r-VT# 

bT103(i[Hl 2 tclELfettotnt-cabio 'Jxhr 
r*- ^^^311062 (mrfBC P U41* s lftfE^ ^ , J 42±-C 
^Tl-^>7°n^vA<h Lr^ia^tt^,) (i^-^-JtS 
«1052. h T103^7CU ^7^7>F t:Stf- 

?£^&lT£tit££i#o 0 ^r-V T#Sji^«L 31063 

(ISriac p U4i^mrfs^ v 42±x-n?f ir%> -fuyyi* 

(bti/cx-^^fStt^T-V r49*c#*iitf«*BS:«F0 0 
— *\ ^7^7> hA30|*|Hi±^T*-f Ttt*flXl5jaa305 
lii'J^h T®313052 (-ttt-rtLflJIE^ ^ V 42JiHmE 
CPU41^tf1-&7 c n^A£: LTHaStt^) , 7 
r-f ;i/«B30l3^* o ^r-V 71^^19^313051^15 
fll^xV T49rtmE*S*trv^1f*S:Bl^mi-«l6S: 

[0 0 7 3] 112 9t*t&m.ji7*4 7490fEttl^#^7KL 
fcH"C*S 0 1511^ r-V T49rtH«»^«0^7>f T> h 
Olf*«r^tr»^i; ^ 7 7 > b co«^ 4: X\m 

jt***fc4o a»*iWWF4910»>fr^tt. ^-we 
^4911 h 77 r ;^49^2^^^T-v^ 0 -fife 

IE«^ t-V 749_ht?t ^ 7> r^;U 

<r>? y 4 T > Yy r 4 iv^mm^ifctih't&Jti, (493) t: 
Lttiv^ *fflco»^iCi±, 'J7f7Wt<7)^7^7 
> hfflC07 r-f AfL4 (492) 0 
[0 0 7 4] HI 3 0fi^-/^iJcolE«>xV 7f^^a 
1062«r^L7tg|-C*)*o *«JU^^ 7 7 > b CO U 7 b 
7r- + -^$:lE1tp<-rV 749U^ffli"^^\ -SE^t&^-t 
-6**fctx.tfBI3 1 t^-taiRBWf 0^#915*» 
5fe916UTJ.— *f^aWS**o «5B9163&*««?S*Lfc» 

? ^ \z £0) 9 7 4 7 > b ^«r^-— *f 
^>o *tc^7>f 7> b^SraiR-r^JK-CAv^ib.Io 
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7> h^-t-fciotv^l/n- K*tfe££tiLffi1S 

> T*<f 749U#§i&<fc, $^Cf(07 7Y^O$f$^* 

ISfcZtitzfU 7> h^t-t-i:iotv^7 r>f 
^O^teS^S* h7103^ft#fflLTffitt>*T # >f 74 

[0075] 0 3 2 (i ??4 7> b fflO V ^ h 74&330 70 
520a£tLSrgtL7tE|-e*-2)o i 1*!Efg * -f 749H*&ffl 

9 ji*£*lJ5e1"*o ^-^-WSS4911^t/^ 

> hA3oi*o7 r ^saaoncu x h 7 lt. 

) TJ&affitii&Ttfc&o *-^-*47£^49iia***fc^ 
*-^-#fc^49iirtt::e*1-&?7<f 7> h<oo 

tC«Sei*£o itz*? s 7<<T> hA30<OOS (Operating S 
ystem) 7 4 7 > h^?:{S#Lt^^^^<7)iS 
T\ ^7^f7> hA30S#7^7^7 > h£«r*n&^g 

7> h^^^tC&o7^T\ fE«^ T4 749|*I<7>* 

Vr-i^ (m £ji.otj-/cU > 7 y r 4 ^4912 

301 h7LT»71-£o 
[0 0 7 6] 6 . »£OS6ifcW : *S*a«lll«lfijffltc 

) UV^f7 

^ScO^JfeMti'J X h 7&$<D*r-/^0- ? 7 4 7 > hA3 

MWt<7>?y 4 7 > b tf- * '«:**1-4 i -5 £1S^£1# 
1052h*S* h7103£#B#^fLTi3^T. ^7^7 
[0 0 7 7] »EO*tt«TiiT'-^|E^fti: LXM 

mmm. zm^&tztb^ •*)■-; mm iz ** jutars i-*ti- & 

^l^S, ^7-f 7> b A30mizamm9SB.fr 
$lfi£«x_£o -*-^10ffi<O/w K«WJ^S3 4 ^ 50 
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^7^r> bA3oiH«o>^- K«*#i£0 3 5 c^t 0 

[0 0 7 8] M3 6l*mmffiM.im^tz } ) ZbTWfr<D 

t4ot^^ »£OHjffitBK*(±fiBft>* f-f 7490ft 
*> <) Ui§{MrM61 SrflJ*/*& 0 -f-tLU^*>-*T-9--^<10fflJ 
t:BS (Broadcast Satellite) i§ ft ^£1065, 9 74 
7> bA30ffltCB SS{f^M3061^«x.^>o ^SftSii 

[0079] laoj;? tc v ^izg, m^<r>mMmz xti 

^<7)7 7 4 ^(Ej3l#Si: Lt, MOf * * & 4TOES 
[0 0 8 0] 

a*«fflS*i&«t#i::i3v>T, ^7>f7>H8oEtti(t 

[0081] $^i:7^7777y^ogf^^<t:t 
4 i 9 U 4 9, v*r^o*3i3;* h^ffijti- 
[mffioffi#^^] 

[Hi] *H«i:j:l>^7'f7>Hfi]l^y^77^> 
[02] K^i7flHESrSt0"e*^o 

[m3] ^wommm&mzm-tmx$>z> 0 

[0 4] /^7^77 7 4 «0 7 J nfn;^ffi^^o 
[15] 'J* h7co-7°C7 h 3;i/*^1-|a-e**o 
[0 6] t-^l<7)>^>Ml^^tit*^o 
[EI 7] f ^77 ^fflii^ti^-So 

[18] -fr- hT&3!S:^1-|at i 4)-&o 
[19] **a*OfitBBBBCTS:^1-|aT-*^o 

[no] ^ y 4 r > b^mitm^m^mmm^Tfi- 

[Hii] *^a*^MffiW^7F-rii-e.S)^ 0 
[Hi 2] »-o**«o*ftias:*i-ig-e*4o 

[013] t-t-W£*0«lJgt@^4o 
[0 14] *-t-Jt£^W2 ^7Kl-0r-*^>o 

[015] »z:o*js«Bo^<y y 7ftL3a£^i-0-e 

i o 

[0 16] o**W<otta«^HKW*^"rE|-eab 
[0 17] *-o*ififi?||U^it*7r>f >i/***0*ii 

[018] n-^mmiz&ii&y r 4 )\smm^&<om 

[019] *=0||iSfl?!lO»S!SEIS:^1-|2|-e*-So 
[02 0] ^Hco^Jfel^Jcov'n Fni^^fat^^o 

[02 1] *=o**CT<7)ia5eiBffi«aj**i-iar**^o 
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[02 2 1 m = <Dmm.m<D?y<{7 > hffl^S^^i-HI 

[1123] mE.<7ymmm<7)s<v ?r 7711 («r#o * 

[02 4] * = co*J6WO^<y^7y-r«L3a £ 

^i-0-c*& o 

[02 6] SSESOlliSfflk f-y^^-K^riSJ 

7f^0-c*& o 

[02 7] nm<n$kmm, ?nr> y<d^-y^ 
[028] nmnmm. mmtmmzm'?mx$>z> 0 

[02 9] »Eo*ifctaK reffiMrW Tcnn'&Zjrsirm 

X %> o 

[03 0] *H*>3iifcfflk ^-/<fljE«>T*>f 

[03 1] mm<nmMM, triTftmmmfcwmm 
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[032] »Egonisi?!i. * YT$m<on^*mtm 
x&& 0 

[033] nm<o?mm, * nry bisiRiraws- 

[03 4] *SOHiS15iJ, ^-/^/w K^7#$4- 

[0 3 5] »£<onifet?!k ^7^r>^^-K-)xr 
/o [03 6] m^commm, mmnmt£&<m) * h77T 

io — 9~ — ^ ^\ ioi»-*a/H*ao^tt*a, 102-wj 

■7 r >f ;u^«L3i. i03-#i§* h7, 1041-H** h 
7 A. 1042"*@^fX h 7B, 20-^7 30--?^ 
-f7>hA, 301 — ^7 >f 7 > bAffl -7 r^^ga. 31- 
^v-T7>bB, 311 — ^7^7> hBffl7r >f ;i/gIo 
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